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Abstract. Given a fc-graph A and an element p of N*^, we define the dual 
fc-graph, pA. We show that when A is row-finite and has no sources, the 
C*-algebras C*(A) and C*(pA) coincide. We use this isomorphism to apply 
Robertson and Steger's results to calculate the ii'-theory of C*(A) when A is 
finite and strongly connected and satisfies the aperiodicity condition. 



1. Introduction 

In 1980, Cuntz and Krieger introduced a class of C*-algebras, now called Cuntz- 
Krieger algebras, associated to finite {0, l}-niatrices A 0]. Enomoto and Watatani 
then showed that these algebras could be regarded as being associated in a natural 
way to finite directed graphs by regarding A as the vertex adjacency matrix of a 
finite directed graph E 5 . Generalising this association, Enomoto and Watatini 
associated C*-algebras C*{E) to finite graphs E with no sources^ [E has no sources 
if each vertex of E is the range of at least one edge). Although not every finite 
directed graph with no sources has a vertex adjacency matrix with entries in {0, 1}, 
the vertex adjacency matrix of the dual graph E formed by regarding the edges of 
E as vertices and the paths of length 2 in £' as edges does always have entries in 
{0, 1}, and the Cuntz-Krieger algebras associated to E and to E are canonically 
isomorphic .11. . These results have since been extended to infinite graphs (see for 
example ^1 El El El ; see also [2] when E has sources) . 

One of the major attractions of graph algebras is their applicability to the clas- 
sification program for simple purely infinite nuclear C*-algebras. Conditions on a 
graph E have been identified which guarantee that C*{E) is purely infinite, simple, 
and nuclear, and satisfies the Universal Coefficient Theorem (see, for example, [Hj), 
thus producing a large class of directed graphs whose C*-algebras are determined 
up to isomorphism by their if-theory ^^j- The if-theory of C*{E) for an arbitrary 
directed graph E was calculated in |13| , and it is shown in |17| that given any two 
finitely generated abelian groups G, H such that H is torsion-free, there exists a 
directed graph E such that C*{E) is simple, purely infinite, nuclear, and satisfies 
the Universal Coefficient Theorem, with Kq(C*(E)) ^ G and Ki{C*{E)) ^ H. 
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In 1999, Robertson and Steger introduced a class of higher-rank Cuntz-Krieger 
algebras A, associated to collections Mi, . . . , Mk of commuting {0, l}-matriccs sat- 
isfying appropriate compatibility conditions '15' . In JTBi, they went on to cal- 
culate the _fir-theory of A, demonstrating in particular that Ki{A) need not be 
torsion-free, so that the class of higher-rank Cuntz-Krieger algebras exhausts some 
if-invariants which are not achieved by graph algebras. In order to place these 
higher-rank Cuntz-Krieger algebras in a graph-theoretic setting, and to generalise 
them as Watatani and Enomoto had generalised the original Cuntz-Krieger al- 
gebras, Kumjian and Pask introduced the notion of a higher-rank graph A, and 
defined and investigated the associated higher-rank graph C*-algebra C*(A) 
Connectivity in a rank-fc graph A is described in terms of k commuting vertex ad- 
jacency matrices {M^, . . . ,M^}, called coordinate matrices. Just as in the rank-1 
setting, not every fc-graph has coordinate matrices with entries in {0, 1}, but if A is 
a fc-graph whose coordinate matrices are {0, l}-matrices, then [S] Corollary 3.5(ii)] 
shows that C*(A) and the C*-algebra A associated to the coordinate matrices as 
in |15| are identical. 

In this note we introduce a notion of a dual graph for higher-rank graphs, and 
show that for a large class of higher-rank graphs A, the dual higher-rank graph 
pA and the original higher-rank graph A have canonically isomorphic C* -algebras 
for all p G N*^ (c.f. 1 ). We also show that by choosing p appropriately, we can 
ensure that pA has coordinate matrices with entries in {0, 1}. Using these results, 
we identify a class of finite rank-2 graphs whose C*-algebras are isomorphic to the 
rank-2 Cuntz-Krieger algebras studied by Robertson and Steger, and we use the 
results of 16 to show that these C*-algebras are purely infinite, simple, unital and 
nuclear, and to calculate their X-theory. 

The layout of the paper is as follows: in Section 13 we recall the definition of 
fc-graphs and the associated notation; in Section 13 we introduce the dual graph 
construction for fc-graphs, and show that this construction preserves the associated 
C*-algebra; and in Sectional we identify the finite 2-graphs A whose C*-algebras 
can be studied using Robertson and Steger's results, and use these results to cal- 
culate K^{C*{A)). 

In the final stages of preparation of this paper, the authors became aware of 
Evans' Ph.D. thesis 0, which appears to obtain more general results regarding 
ii'-theory for 2-graph C*-algebras than those established here. 

2. Preliminaries 

We regard N'^ as an additive semigroup with identity 0. Given m,n S N'^, we 
write m V n for their coordinate-wise maximum and to A n for their coordinate- wise 
minimum, and if to < n, then we write [to, n] for the set {p E N'^ : m < p < n}. 
We denote the canonical generators of N*^ by {ei, . . . , e^}, and for n G N'', we write 
rij for the j^^ coordinate of n) . 

Definition 2.1. Let fc e N \ {0}. A k-graph, is a pair (A, d) where A is a countable 
category and d is a functor from A to N'^ which satisfies the factorisation property: 
if A G Mor(A) and d{X) = m + n, then there are unique morphisms /i £ d^^ijn) 
and V G d~^(n) such that A = ^.v. 

We refer to elements of Mor(A) as paths and to elements of Obj(A) as vertices 
and we write r and s for the codomain and domain maps. The factorisation property 
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allows us to identify Obj(A) with {A e Mor(A) : d{X) = 0}. So we write A £ A in 
place of A € Mor(A), and when d{X) — 0, we regard A as a vertex of A. 

Given A G A and E <Z A, we define \E := {A/z : ^ G E,r{fi) = s(A)} and 
EX := {/iA : jj, ^ E, s(/i) — r{X)}. In particular if d{v) = 0, then w is a vertex of A 
and vE = {X e E : r(A) = v}; similarly, Ev = {A G A ; s(A) = v}. We write A" for 
the collection {A G A : d{X) = n}. 

Definition 2.2. We say that a /c-graph (A, d) is row-finite if vA^ is finite for all 
w G A*^ and n G N'^ , and that A has no sources if wA" is nonempty for all u G A° and 
n G N*^. We say that A is strongly connected if vAw is nonempty for all DjU" G AO, 
and we say that A is finite if A^ and each A^^ are finite. 

The factorisation property ensures that if Z < to < n G N'^ and if d{X) = n, then 
there exist unique paths denoted A(0, 1), X{1, m) and A(to, n) such that (i(A(0, 1)) — /, 
d{X{l, to)) = m — l, and d{X{m, n)) — n — m and such that A = A(0, l)X{l, m)X{m, n). 

Given k G N\ {0}, and fc-graphs (Ai, di) and (A2, 1^2), we call a covariant functor 
X : Ai — > A2 a graph morphism if it satisfies d2 ° x = di. 

Definition 2.3. As in "F, given fc G N \ {0}, we write fi/j for the fc-graph given by 
Obj(rifc) — W^, Mor(rifc) = {(to, n) G N'^ X N*^ : to < n}, r{m, n) = to, s(m, n) = n, 
(to, n) o (n,p) = {m,p), and c?(m, n) = n — m. Given a fc-graph A, an infinite path 
of A is a graph morphism x : ^lk ^ A. We denote the collection of all infinite paths 
of A by A°°. For p G N'', we write cr^ : A°° ^ A°° for the shift -map determined 
aP{x){n) — x{n + p), and we say that x G A°° is aperiodic if there do not exist 
p, <7 G N'^ with p ^ q and (^^(a::) = ct'?(x). 

Definition 2.4. Let (A, c?) be a row-finite /c-graph with no sources. A Cuntz- 
Krieger A-family is a collection {t\ : A G A} of partial isometrics satisfying 

(i) {i^ : w G A"} is a collection of mutually orthogonal projections; 

(n) txt^ = whenever s(A) = r(^); 

(ui) t*^t\ — ts(x) for all A G A; and 

(iv) t„ = EaguA" ^a^a all G AO and n G N*^. 
The Cuntz-Krieger algebra C*{A) is the C*-algebra generated by a Cuntz-Krieger 
A-family {sx : A G A} which is universal in the sense that for every Cuntz-Krieger 
A-family {tx : A G A} there is a unique homomorphism tt of C*(A) satisfying 
7r(sA) = tx for all A G A. 

3. Dual Higher Rank Graphs 

In this section we define the higher rank analog pA of the dual graph construction 
for directed graphs. 

Definition 3.1. Let (A,c?) be a fc-graph. Let pA := {A G A : d{X) > p}. Define 
range and source maps on pA by rp{X) :— A(0,p), and Sp(A) :— A(c?(A) — p, d(A)) 
for all A G pA, and define composition by A Op /i :— A/i(p, d{fj,)) ~ A(0, d{X) — p)fi 
whenever Sp(A) = rplp). Finally, define a degree map dp onpA by dp(X) := d{X) —p 
for aU A G pA- 

Proposition 3.2. Let {A,d) be a k-graph, and let p G N*^. Then {pA,dp) is a 
k- graph. 
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Proof. Define Obj(C) := A?, Mor(C) := pA, code := Vp, dome := Sp, idc := 
i, and oc Op. Then C = (Obj(C), Mor(C), dome, code, idc, oc) is a category 
with morphisms pA; it is straightforward to check that Op is associative using the 
factorisation property for A. If A,/i e pA and Sp(A) = rp{ii), then (ip(A Op ^) = 
d{X Op - p = d{\fi{p, d{^))) - p = (rf(A) + d{^) - p) — p ^ d{\) - p + d{fi) - p = 
dp (A) + dpdj.), and it follows that dp is a functor from pA to N*^. 

We need to check that the factorisation property holds for pA. Take any A G pA 
and m,n € N*^ with m + n = dp{X), so d(A) = m + p + n. By the factorisa- 
tion property for A we have A = A(0, m)X{m, m + p)X(rn + p,m + p + n). But 
then A ~ (A(0, m)X{m, m + p)) Op (A(m, m + p)X{m + p,m + p + n)) in pA, and 
fip(A(0, m)A(m, m + p)) = m and dp{X{m,, m + p)A(m + p, m + p + n)) — n. This 
decomposition is unique by the factorisation property for A. □ 

Remark 3.3. If A has no sources, then pA has no sources, and if A is row finite, 
then pA is row finite. 

Proposition 3.4. Let (A, d) be a k-graph, and letp, g G N*^. Then q{pA) = {q+p)A. 

Proof. By definition, we have = M'"+''^ = Ai^+q+p) ^ (g + p)A" for aU 

n G N. Hence q{pA) and {q + p)A" have identical elements. For the remainder of 
the proof, we write s^^, r^^, oP^, and d^^ for the source, range, composition and 
degree maps of the dual graph q{pA). 

Fix A G A"+P+'. We have that S(q+p)(A) = X{n,n + p + q) by definition, while 
s^^(A) is the final segment /i of A such that d{n)—p = dp{fi) = q; that is d(/i) = p+q. 
Hence Sp+q{X) = sP^{X). Similarly, rp+^(A) = X{0,p + q) = rP^{X). Moreover, 
dp+g(A) = d{X) — {p + q) ~ dp{X) — q = dP^{X). Since A was arbitrary, it follows 
that the range, source, and degree maps for [p + q)A and q{pA) agree. 

This established, we have that rp+q{X) — Sp+q{fi) if and only if r^^(A) — sP^{fi), 
in which case both A Op.,.^ /x and A o^^ n are equal to A/Lt(p + g, d(/x)) by definition, 
completing the proof. □ 

Theorem 3.5. Let (A, d) be a row finite k-graph with no sources, and let p G N*^. 
Let {s\ : A G A} denote the universal generating Cuntz-Krieger A- family in C*(A), 
and let {t\ : X G A} be the universal generating Cuntz-Krieger p A- family in C'*{pA). 
For all X G pA, define r\ := sxs* There is an isomorphism (p : C*{pA) 

C*(A) such that (t>{t\) = rx for all X E pA. 

Proof. First we show that the family {rx : A G pA} is a Cuntz-Krieger pA-family. 
Since, for any f3 G pA°, we have 7^ it follows that rp = sps*^ ^ and that it is 
a projection in C*(A). Furthermore, for distinct a,/3 G pA^ , we have 

rarp = SaS*^S[3S*p = SapSaSp = Sa.pTa- 

This establishes relation (i). 

For relation (ii), let /i, G pA with rp[v) — Sp(fi), so ^OpV — pLu{p, d{v)). Then, 

But Sp(/i) = ^pi^) = i^(0,p), so we can rewrite the right-hand side of H3.1|l to obtain 
r^iop^ = ■S/iS*^(^^Si,s*^(^) = r^r^. This establishes relation (u). 

Let A G pA, say dp(A) = n. Then r*rA = Sspix)S*xSxsl^^^^ = ^s.^sl^^x) = ^^p(a) 
by definition, establishing relation (iii). 
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Applying the factorisation property and relation (ii) for C*(A) to the right-hand 
side then gives 



which establishes relation (iv). 

It follows from the universal property of C*{pK) that there exists a homomor- 
phisni (j) : C*{pA) — > C*(A) satisfying 0(<a) = r\ for all A £ pA. We claim that 
{r\ : A e pA} generates C*(A). To see this, let a G A with d{a) — n. An appli- 
cation of relation (iv) for C*(A) gives = E/3gs(<t)Ap ScrSps*^ = J2\eaAp ^^K^w 
and this last is equal to J^xeaAp definition. Thus (p maps C*{pA) onto C*(A). 

Now let 7^ denote the gauge action on C*(A), and let 7^*^ denote the gauge 
action on C*{pA). For z G T'' and A G pA, we have '^^{r\) = 7^(sas* ^^-^) = 
^d{\)g^(^^d(s^{x))g^^^^,^y ^ ^d(\)-p^^ ^ zdpWj.^ ^ ^P^{rx). Theorem 3.4 of ^ now 
establishes that (f> is injective. □ 

Remark 3.6. The hypotheses that A be row- finite and have no sources are crucial 
in Theorem 13.51 To see why, notice that for u G A°, the generator s„ of C*(A) 
is recovered in C*{pA) as X1/3gpAo r(/3)=ii However, even for 1-graphs, which 
contain sources or are not row-finite, the Cuntz-Krieger relations only insist that 
Pv = J2r{e)=v ^<^^* when r~^{v) is finite and nonempty. 

Lemma 3.7. Let (A, d) be a k-graph, and let p G N*^. For each n G N'^ with n < p 
and V, w G pA^ , there is at most one A G v{pA")w. 

Proof. Let v,w e pA° = A^ and suppose A G v{pA'^)w. Then A G A"+p, X{0,p) = 1;, 
and A(n, n + p) — w. In particular, since n < p we have A(0,n) (A(0,p)) (0, n) = 
v{0,n), and then A = X{0,n)X(n,n + p) = v{0,n)w, and hence is completely deter- 
mined by V and w. □ 

Notation 3.8. Let {A,d) be a fc-graph. We write M/^, 1 <i < k for the matrices 
in Mao(N) determined by {M^)^^^ := |wA'^*-i;| for w,v £ A", and we refer to these 
matrices as the coordinate matrices of A. 

Corollary 3.9. Let (A, d) be a k-graph, and let and p G N*^ with pi > 1 for 
I < i < k. Then the coordinate matrices M^^ of pA are {0, l\-matrices. 

Proof. The result is a direct consequence of Lemma rTTI □ 



In this section we identify a class of 2-graphs whose associated C*-algebras are 
isomorphic to higher rank Cuntz-Krieger algebras in the sense of and use the 
results of ^Hl to calculate the if-theory of the C*-algebras of such 2-graphs. To 



''/3 — 2^ ^A(0,Ti)SA(n,Ti+p)SA(n,n+p)*A(0,n)' 
Ae/3A" 

and then since each SA(n,Ti+p)'S w„ n+p) ^ projection, we obtain 






Ae/3(pA") 



4. if-THEORY 
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state the main theorem for this section we employ the following notation: given 
square n x n matrices M, N, we write [M N] for the block n x 2n matrix whose 
first n columns are those of M and whose last n columns are those of N. We also 
write 1 for the element (1,1) of N'^. 

Theorem 4.1. Let (A, d) be a 2-graph which is finite and strongly connected as in 
De{inition \2.iA and which has an aperiodic infinite path as in Definition \2.^ Then 
C*(A) is purely infinite, simple, unital and nuclear, and we have 

rank(/^o(C*(A))) - rank(i^i(C*(A))) 

(4.1) = rank ( coker [/ - I ~ Mj^] ) 

+ rank ( coker [/ - (M^^) * / - (M^^) *] ) ; 

(4.2) toi{Ko{C* (A))) ^ tor ( coker [/ - Ml^ I - M^^] ) ; and 

(4.3) tor(ifi(C*(A)))^tor(coker[/-(Mii*)* I - {Mj^)']). 

The remainder of this section constitutes the proof of Theorem 14.11 We begin 
by recalling some definitions from 16 . Let A be a finite set, and let Mi,M2 be 
A X A matrices with entries in {0, 1}. For n e N*^, let Wn '■— {w : [Q,n] ^ A : 
Mj{w{l + ej),w{l)) = 1 whenever /,/ + Cj G [0,n]}; we refer to the elements of 
Wn as allowable words of shape n, and write W for the collection lj„gpj'' 
allowable words. For u G W, write S{u) for the shape of u; that is, S{u) is the 
unique element of N*"' such that u G Ws(u)- Notice that Wq is just A. The matrices 
Mi,M2 are said to satisfy (H0)"(H3) if 

(HO) Each Mi is nonzero; 
(Hla) Ml Ma = M2M1; 
(Hlb) M1M2 is a {0, l}-matrix; 
(H2) the directed graph with a vertex for each a ^ A and a directed edge (a, i, b) 

from a to 6 for each a, i, b such that Mi(b, a) = 1, is irreducible; and 
(H3) for each m {0}, there exists a word w and elements Zi, I2 of 

with < li,l2 l£ S{w) such that I2 ~ h = m and w{li) ^ w{l2). 

Notation 4.2. If (A, d) is a 2-graph such that the coordinate martices and 
M2 are {0, l}-matrices, we write and for the collection of allowable words 
of shape n and for the collection of all allowable words respectively. For A G A, let 
be the word in W^^-^^ given by w^{m) — s(A(0, m)) for < m < d{X). Since 
each M/^ is a {0, l}-matrix, the map A ^ is a bijection between A" and W,^ 
for all n G N''. 

Proposition 4.3. Let (A, 0?) be a finite 2-graph with no sources, and let M^^ and 

Mj"^ be the matrices associated to the higher-edge graph lA. Then 

(1) Mf^,Mi^ satisfy (HO), (Hla), and (Hlb); 

(2) Ml^, M2 ^ satisfy (H2) if and only if A is strongly connected; and 

(3) if Ml'^,Ml'^ satisfy (H2), then they satisfy (H3) if and only if A has an 
aperiodic infinite path. 

Proof. For (1), note that each Mf^ is a finite square matrix over 1A° by definition, 
and has entries in {0, 1} by Corollarv l3.9l It is easy to see that {Ml^Ml^^j)^^^ = 
|{(a,/3) G ^(lA^^-i) X (lA^-)i; : r(a) = s(/3)}| = \w{lk^)v\ for i = 1,2 and this es- 
tablishes (Hla). The same calculation combined with Lemma l^Tzl establishes (Hlb). 
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For (2), notice that M^^,M^^ satisfy (H2) if and only if for every v,w € 1A° 
there exist elements ai, . . . ,ak in lA^^^'^) U lA^^'^^ such that r{ai) = v, s{ak) = w, 
and r{ai+i) = s{ai) for 1 < i < fc — 1. 

So suppose first that M^^jM^^ satisfy (H2), and let e A°. Since A has 
no sources, there exist /i, G A-*- with r(/i) = v and r(i/) — w; so /i, £ lA'^ by 
definition, and (H2) ensures that there is a path ai, . . .ak from fi to v in lA*^^'*^^ U 
1^(0,1)^ By definition of lA, the path ai . . .ak in lA is a path A e A with d{X) = 
di{ai . . . ak) + 1, and such that A(0, 1) — ii and A(d(A) — 1, o?(A)) = h'. But then 
A(0,c?(A) — 1) e vAw. Since i;,-u; G A° were arbitrary, it follows that A is strongly 
connected. 

Now suppose that A is strongly connected, and fix /i, e 1A°. Since A is strongly 
connected, there is a path A G s(/^)Ar(i/), and then t := /^Ai^ belongs to /i(lA):/ 
with d'i_{^\v) = d(A) + l. Any factorisation of t into segments from lA^^'^^ U1A*^°'^^ 
now gives a path in lA(i'"' U lA("^i) from v to /i, so Ml^,Mj^ satisfy (H2). 

Finally, for (3), assume that Ml^,M2^ satisfy (H2), so A is strongly connected 
by part (2). For x G A°°, define Ix G 1A°° by {lx){m, n) := x{m, n + 1). It is easy 
to see that the map a; i-^ la; is a bijection between A°° and 1A°°. 

Claim: x G A°° is aperiodic if and only if la; G 1A°° is aperiodic. To see this, 
let TO, n G N'^, and fix a; G A°°. By definition, we have 

cr" (la;) = (la;) (la;)(s + m, i + m) = (la;)(s + n, t + n) for s < i 

(4.4) a;(s + m, i + TO. + 1) = a;(s + rt, f + 71 + 1) for s < i 

Now if .a;(s + m, i + TO + 1) = x{s + n,t + n + 1) for all s < t e N^, then the 
uniqueness of factorisations in A ensures that a;(s + m,t + to) = x{s + n,t + n) for 
all s < t G N^. Conversely if x{s + m,t + m) = x{s + n,t + n) for all s < i G N^, 
then replacing t with t + 1 gives x{s + ?7i, < + to + 1) = x[s + n,t + n + 1) for all 
s < t G N^. Hence H4.4II shows that 

cr" (la;) = fj" (la;) <;=4> x{s + m, t + m) ^ x{s + n,t + n) for s < t G 



establishing the claim. Thus it suffices to show that satisfy (H3) if and only 

if 1A°° has an aperiodic element. 

Suppose first that there exists an aperiodic path x G 1A°°. Fix to G Z^, and write 
TO = m+ — m_ where m+,m- G N^. Since |u(lA'^')?ii| G {0,1} for all v,w € lA", 
i = 1,2, we have that x is completely determined by its restriction to the objects of 
1^2; that is, by the function from to A" given by n i— > x{n). Since x is aperiodic, it 
follows that cr'"+ {x){n) ^ cr™" (2;)('^) for some n G N^. But then with TV := n+rri-, 
we have x(iV + TO+— TO_) ^ x{N), and w := a:|[o,Ar+m^_m_] G W^^'^„j^_,„_ satisfies 
wlN) wiN + to). Since m E 7? was arbitrary, this establishes that Ml^,M^^ 
satisfy (H3). 

Now suppose that M^^, M^^ satisfy (H3). For each m G \ {0}, fix w„ G W^^ 
and Im G such that < Imi Im + m < S(wm) and Wm{lm) Wm{lm + fn). Let 
Am be the unique path in lA such that Wm = wjf^ . We will construct an infinite 
path X which contains infinitely many occurrences of each Am ; this will ensure that 
there is no to for which a sufficiently large shift of a; has period m, and hence that x 
is aperiodic. The details of this construction, and the verification that the resulting 
X is aperiodic constitute the remainder of the proof. 
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Let {nii : i £ N} be a listing of \ {0}. Fix an arbitrary v £ lA", and for 
each z e N, let ai be any element of v{lA)r{Xmi), ^^'^ /3i be any element of 
s(A„j.)(lA)u with the property that di{aiXmif3i) > 1; this is possible because A is 
strongly connected and has no sources. 

For z G N, let pi onXraiPi, and let :— pip2 ■ ■ ■ Pi- Let x be the infinite path 
X := ■ ■ ■ ■ We claim that x is aperiodic. 

To see this, let s, t G N^, and let Ig.t be the element of N such that to/^ ^ ~ t — s. 
Let J :— max{si, S2, ii, ^2}; since di{pi) > (1,1), we have that i > J implies 
di{Ti ■ ■ - Ti) > s, t. Let K := max{Js_t, J + 1}, and define N := di{Ti ■ • ■ tk-i) + 
di{pi ■ ■ ■ Pis,t-i) + d{ai^ J + It-s — s. We have iV > by choice of K, and 

c7^(x)(iV) = x{N + s) 

= x{di{Ti ■ ■ -TK-i) + di{pi ■ • -p/^ + d{ai^ J + Its) 

A similar calculation shows that (j*{x){N) = Xmi^^ih-s + {t ^ and hence 
a''{x)(N) 7^ (T*{x){N) by our chice of X^j ^- It follows that (j''{x) ^ and 
since s, i G were arbitrary, that x is aperiodic. □ 

Notation 4.4. Let A be a finite strongly connected 2-graph with an aperiodic 
infinite path. We write ^-^^ for the C*-algebra associated to M}'^ as in ^21. 
That is, A}-'^ is the universal C*-algebra generated by a family {s„,« : u,w G 
VF-*-^, — v{S{y)y\ of partial isometrics satisfying 

(4.5) = ioY u,v ^W^"^; 

(4.6) Su,vSv,w = Su,w for u,v,w e W^-*-^; 

(4.7) Su,v = V SutoS™ for u, V, G W^^, j G {1, 2}; and 



E 

■!«ewiA^„(S(i,))=„(o) 



lA 



(4.8) Sa,aSb,b = for distinct a,b £ Wq 

Lemma 4.5. Let (A, d) 6e a finite strongly connected 2-graph which has an aperiodic 
infinite path. Then C*(A) is isomorphic to A^^ . 

Proof. The factorisation property ensures that if A is strongly connected and con- 
tains an infinite path, then A has no sources. By Theorem 13.51 we have that 
C*(A) is isomorphic to C*(1A), so it suffices to show that C*(1A) is isomorphic 
to A^^. It is easy to check using Definition |^fi)-(iv), relations H4.5|) - (|4.8() . and 
the universal properties of A^^ and C*(1A) that there exists a homomorphism 
TT : A^^ C*(1A) satisfying 7r(s^„iA ,^ia) = sas* for all A,/i G lA, and that there 
exists a homomorphism ij^ : C*(1A) A^^ satisfying i/'(sa) '■— s^ia ^ia . Since 

A ' s(A) 

these two homomorphisms are mutually inverse, the result follows. □ 

Remark 4.6. The argument of statement (2) of Proposition 14 . 31 shows that if A has 
no sources, then for any g > 1, the coordinate matrices of qk will satisfy (H2) only 
if A is strongly connected and has no sources. In particular, there exists g G 
such that M^^ satisfy (H0)-(H3) if and only if M/^ satisfy (H0)-(H3). 

Proof of Theorem \4.1\ Theorem 5.9, Proposition 5.11, and Corollary 6.4 of ^S] 
combined with the previous two results show that C*(A) is simple, purely infinite 
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and nuclear. We have that C*(A) is unital with 1c"(A) = 'l2veAo^-"- Proposi- 
tion 2.14 of [El estabUshes ijHTJ-ljlSIl. □ 

Remarks 4.7. (1) The proof of 16, Proposition 2.14] does not make any use of 
relations (H2) and (H3). Hence the formulas for K^{C*{A)) in Theorem 01 hold 
when A is a finite fc-graph with no sinks or sources, even if it is not strongly 
connected and does not have an aperiodic infinite path. However, in this case 
C*(A) is not necessarily simple and purely infinite, and so is not determined up to 
isomorphism by its if-theory. 

(2) The formulas for K^,{C* (A)) given in Theorem l4.1l are in terms of the coordi- 
nate matrices of the dual fc-graph. Proposition 5.1 of shows that the same 
formulas hold if all instances M^^ are replaced with MA, but it is unclear how to 
show this directly. 
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